A New Route Control Model
نویسندگان
چکیده
ed as a single hop. YANNUZZI LAYOUT 5/22/08 2:53 PM Page 106 Authorized licensed use limited to: UNIVERSITAT POLITÈCNICA DE CATALUNYA. Downloaded on May 4, 2009 at 08:36 from IEEE Xplore. Restrictions apply. IEEE Communications Magazine • June 2008 107 model a cost is associated with each candidate (path, wavelength) pair. For simplicity, we shall only outline here the motivations for its use, and succinctly describe its computation and advertisement; for a detailed formulation we refer the reader to [8]. The goal is that the cost reflects the current load in the availability of wavelengths in an interdomain path, allowing an IDRA to compare routes more accurately than directly using the ENAWs between the source and destination. To this end, the cost computed and advertised between the IDRAs increases when the ENAW along the different segments of an interdomain path decreases. Likewise, the cost increases when the length of an interdomain path increases, where the length is computed as the number of hops H from the source OXC to the destination OXC, considering each intradomain subpath as a single hop. The source IDRA will choose the (path, wavelength) pair with the minimum cost. It is worth highlighting that different paths offering the same ENAW will frequently have different costs (loads). For instance, in Fig. 2b OXC S can reach OXC D through both RCD T and RCD T′. The ENAW of type λ1 through RCD T is ES,D(λ1) = 1, and this is also the case for λ2 through RCD T′ (i.e., ES,D(λ2) = 1). By computing the costs, the IDRA in domain S can discriminate between these two paths and select the one through RCD T, given that λ1 is less loaded than λ2 (notice that H = 5 for both paths). It is worth highlighting that in the cases where the difference in the availability of wavelengths between two candidate paths is not as obvious as in Fig. 2b, our evaluations confirm that the proposed approach offers a reasonable trade-off between the length H and the wavelength load on the lightpaths chosen. In summary, the PSI advertised by the IDRAs consists of a set of candidate (loose) paths, together with their ENAWs and costs.
منابع مشابه
Scaling, Modeling and Traffic Control of a Real Railway Network using Max-plus Algebra and Model Predictive Control
Delay time recovery can increase the efficiency of the railway network and increase the attractiveness of railway transport against other transportation systems. This article presents a new dynamical model of railway system. The proposed model is a discrete event systems that is defined based on the deviation of travel time and deviation of stop time of trains. Due to the existence of multiple ...
متن کاملAn Extended Mathematical Programming Model to Optimize the Cable Trench Route of Power Transmission in a Metro Depot
The necessary electricity of the workshops and buildings (W&Bs;) located at the metro depot are provided by lighting power substation (LPS). To transmit electricity between LPS and W&Bs;, some trenches should be dig and the requisite cables should be located in the trenches. This paper presents a new mixed integer linear programming (MILP) long-term decision model to find ...
متن کاملModel Predictive Control of Urban Networks with Perimeter Control and Route Guidance
Recent studies on empirical data demonstrated the existence of macroscopic fundamental diagram (MFD), which expresses an aggregated model of traffic dynamics linking accumulation and output flow of an urban region. Employing MFD in modeling of urban networks opens up possibilities to introduce a new generation of real-time traffic control structures and improve mobility. Although there are stud...
متن کاملحل ابتکاری و کران پایین برای مسئله مکانیابی-مسیریابی دو ردهای
During the last three decades, the integrated optimization approach to logistics systems has become one of the most important aspects of the supply chain optimization. This approach simultaneously considers the interdependence of the location of the facilities, suppliers/customers allocation to the facilities, the structure of transportation routes, and inventory planning and control. Location...
متن کاملA new Bi-objective model for a Two-echelon Capacitated Vehicle Routing Problem for Perishable Products with the Environmental Factor
In multi-echelon distribution strategy freight is delivered to customers via intermediate depots. Rather than using direct shipments, this strategy is an increasingly popular one in urban logistics. This is primarily to alleviate the environmental (e.g., energy usage and congestion) and social (e.g., traffic-related air pollution, accidents and noise) consequences of logistics operations. This ...
متن کاملA new facile route to synthesize thieno[3,2-e][1,2,4]triazolo[4,3-c]pyrimidine derivatives
A new facile route for synthesis of 3- (aryl) -8, 9- di (alkyl) thieno [3,2-e] [1,2,4] triazolo pyrimidines derivative from the same starting material, 2- amino - 4,5 -di (alkyl) thiophene-3- carboxamide, has been developed through heterocyclization of the corresponding arylidene-hydrazino -5,6 -di (alkyl) thieno [2,3-d] pyrimidine under refluxing condition with acetic anhydride followed by air...
متن کامل